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(57) Abstract 

A method and system for effecting bi-directional IR data communication between a plurality N of readers (21, 22, 23) and a 
plurality M of portable objects each having associated therewith a respective object transceiver (24, 25, 26, 27) which is 
initially dormant and has embedded therein a respective object ID uniquely identifying the object. Each reader transmits to an 
object transceiver a preamble containing the object ID for awaking the object transceiver from its initially dormant state, and a 
Reader Control Message (ROM) including a header; a respective reader ID so as to allow the reader to be addressed when required 
followed by up to K object IDs (K < M) each in respect of one of the object transceivers and each being followed by a respective 
command for controlling the respective object transceiver. Up to K data slots are allocated each for allowing communication of a 
data message between the respective reader and one of the object transceivers, and each of the M object transceivers may 
randomly select of one of R allocation slots for transmitting limited capacity data therein to the respective reader. 

(57) Abrege 

La presente invention concerne un precede et un systeme destines a effectuer une communication IR de donnees bidlrectionnelle 
entre une pluralite de N de lecteurs (21, 22, 23) et une pluralrte M d'objets portables, chacun etant associe ^ un emetteur- 
recepteur d'objet (24, 25, 26, 27) respectif, inltialement en sommeil, et dans lequel est Integra une identification (ID) 
respective d'objet qui identifie I'objet de mani^re unique. Chaque lecteur 6met vers un emetteur-recepteur d'objet un pr6ambule 
contenant I'lD d'objet afin d'evelller I'emetteur-recepteur d'objet de son etat initial dormant, ainsi qu'un message de commande 
de lecteur (RCM) comprenant une en-tete, une ID de lecteur respectif de maniere a permettre au lecteur d'etre adresse si besoin, 
suivl de K ID d'objet (K < M) chacune concernant I'un des 6metteurs-r6cepteurs d'objet et chacune 6tant suivie d'une commande 
respective destinee a commander I'emetteur-recepteur d'objet respectif. Jusqu'a K intervalles de donnees sont alloues a chacun 
afin de permettre une communication d'un message de donnees entre le lecteur respectif et I'un des emetteurs-recepteurs d'objet, 
et chacun des M Emetteurs-recepteurs d'objet peut choisir al6atolrement un des R intervalles d'allocation afin de transmettre des 
donnees de capaclte limitees au lecteur respectif. 
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(57) Abstract 

A method and system for effecting bi-directional IR data communication between a plurality N of readers (21, 22, 23) and a plurality 
M of portable objects each having associated therewith a respective object transceiver (24, 25, 26, 27) which is initially dormant and 
has embedded therein a respective object ID uniquely identifying die object Each reader transmits to an object transceiver a preamble 
containing the object ID for awaking the object transceiver from its initially dormant state, and a Reader Control Message (RCM) Including 
a header, a respective reader ID so as to allow the reader to be addressed when required followed by up to K object JDs(K<M) each in 
respect of one of the object transceivers and each being followed by a respective conmiand for controlling the respective object transceiver. 
Up to K data slots are allocated each for allowing communication of a data message between the respective reader and one of the object 
transceivers, and each of the ^f object transceivers may randomly select of one of R allocation slots for transmitting limited capacity data 
therein to the respective reader. 
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System aod method for infrared communication 



FIELD OF THE INVENTION 

This invention relates to a method for keeping track of objects and, in 
particular, to such a method for use with low consumption portable tags that 
may be affbced to movable objects so as to keep trade of their geogjnphic 
5 location. 

BACKGROUND OF THE INVENTION 

There are many situations in which it is required to keep track of 
movable objects so as automatically to follow their movement. For example, in 
an ofiBce environment wherein files may be worked on by different members of 

10 staff and are thus subjected to movement from one room to another, it is 
frequently necessary to keep track of their movement so that, for example, 
when incoming mail arrives in respect of a particular file, the file can 
immediately be located in an expeditious manner. One way in which this can be 
done is to affix to each file a portable tag which contains a memory for storing a 

15 unique identity which may be read by a suitable intenrogation device located, 
for example, at the entry to a room so that whenever the file moves into a new 
room, its identity is automatically determined for onward transmission to a 
central tracking computer which keeps a record of each file identification and 
its corresponding location. 
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Such an approach is acceptable when objects bearing a respective 
portable tag are apt to move from one location to another discretely. However, 
this is frequently not the case. For example, in the case of the ofBce environ- 
ment as discussed above, if a member of staff ordered several files which were 

5 brought simultaneously, then, unless each file were to be separated from the 
stack so as to be capable of being individually read by the interrogation device, 
the interrogation device would be incapable of reading all the portable tags 
simultaneously. On the other hand, to separate the files on entry into a new 
location is clearly cumbersome. 

10 One way in which such a major drawback can be overcome is to allow 

the portable tag periodically to transmit its ID to the interrogation device in 
order that the file ID can be associated with the location of the interrogation 
device and then routed to the central tracking computer. This clearly overcomes 
the disadvantage of attempting to read many portable tags simultaneously; but 

15 imposes the price that each portable tag must constantly transmit its ID to the 
interrogation device. This is undesirable for several reasons. First, still to 
consider the office environment by way of example, if there be a large number 
of files in. a particular room, and each file has a portable tag which transmits 
periodically its ID to an interrogation device associated v^ith that room, then the 

20 volume of data which must be transmitted can be quite significant. Secondly, 
this, in turn, increases the risk of data collision between the IDs transmitted by 
different portable tags and imposes additional overheads in preventing and/or 
managing data collisions. Thirdly, by their very nature, the portable tags are 
miniature devices that are energized by a small internal power source such as a 

25 small battery. The more data which is transmitted by each portable tag, the 
greater is the energy consumption and the more often the battery must be 
replaced. This is both inconvenient and potentially ver\' expensive when large 
numbers of portable tags are envisaged. 
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This having been said, the periodic transmission by each portable tag of 
its corresponding ED also results in a great amount of redundant data being 
transmitted. For example, if each tag transmits its E) once every 10 minutes 
and a file remains in a particular room for a whole week, this would result in 
5 the portable tag transmitting its ID to the same interrogation device over 1000 
times per week, when only a single transmission would suffice. This, clearly, is 
an extravagant waste both of energy and of data transmission with the 
associated time overhead. 

20 Yet a further consideration must be borne in mind when data is 

1 0 transmitted using optical transceivers. F6r example, infrared (TR) transceivers 
are particularly suited for the kind of task in question and require an optically 
transparent path unencumbered by obstacles for effective data transmission. On 
the other hand, if even inadvertently optical transparenc>' is maintained between 
one room and an adjacent room, then there exists the risk that a file located in 
15 one room might transmit its ID to the interrogation device associated with a 
different, adjacent room. Such optical transparency might, for example, be the 
result of a dividing door between the two rooms being ajar; or owing to a 
window between the two rooms permitting infixed transmission therethrough. 
35 Furthermore, in order to render such a communication system as 

20 efficient as possible, it is desirable to permit more than one portable tag to 
communicate with the interrogation device simultaneously. This desideratum 
^ clashes with the requirement to avoid collisions which, with I.R. transceivers is 

particularly onerous on account of the feet that it is difficult to detect collisions 
owing to the half-duplex communications protocol inherent in I.R. 
25 transmission. 
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SUMMARY OF THE INVENTION 

It is thus an object of the present invention to provide a method for 
keeping track of objects in which the drawbacks described above are 
significantly i:educed or eliminated. 
5 It is a particular object of the present invention to provide an improved 

communications protocol suitable for use with IR transceivers allowing near 
simultaneous two-way communication between an interrogation device and a 
plurality of IR transceivers. 

In accordance wdtli a first aspect of the invention there is provided a 
10 method for effecting bi-directional IR data communication between a plurality 
N of readers and a plurality M of portable objects each having associated 
therewith a respective object transceiver \\iiich is initially dormant and has 
embedded therein a respective object ID uniquely identifying the object, the 
method comprising the steps of: 
1 5 each reader transmitting to an object transceiver a preamble containing a 

carrier signal for awaking the object transceiver from its initially dormant state, 
each reader transmitting a Reader Control Message (RCM) including a 
header; a respective reader ID so as to allow the reader to be addressed when 
required followed by up to iT object JDs{K<Af) each in respect of one of said 
20 object transceivers and each being followed by a respective command for 
controlling the respective object transceiver, 

allocating up to K data slots each for allowing communication of a data 
message between the respective reader one of said object transceivers, and 

allowing each of the M object transceivers to randomly select of one of 
25 R allocation slots for transmitting limited capacity data therein to the respective 
reader. 

A particular application of such a communications protocol relates to a 
method for keeping track of objects each having a respective unique identity 
and subject to movement between different locations, wherein: 
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(a) in each different location there is provided a respective one of said 
readers each having associated therewith a location ID uniquely 
identifying the respective location, 

(b) with each of the objects there is associated a respective one of the 
object transceiver having embedded therein a respective object ID 
uniquely identifying the object, 

(c) each of said location transceivers periodically transmits its location 
ID for receipt by any object transceiver within a boundary 
associated with said location, 

(d) any object transceiver receiving the location ID of a proximate 
reader; compares said location ID with a current location ID stored 
in the object transceiver corresponding to the object's current 
location, 

(e) if the location ID received in (d) is not the same as the current 
location ID in the object transceiver; the object transceiver 
randomly selects one of said R allocation slot for transmitting its 
respective object ID to the reader associated with its current location 
and stores the respective location ID of said reader, and 

(f) the reader stores the respective object ID of each object associated 
therewith. 

When it is sufficient for an object transceiver to transmit only its ID to 
the nearest location transceiver when the location ID associated therewith is 
different to the current location ID stored in the object transceiver, and no other 
information must be transmitted thereby, then unless the object moves from one 
location to another it can remain permanently shut down. This results in lower 
energy consumption and very significantly increases battery lifetime. On the 
other hand, the energy consumption associated wdth the location transceivers is 
less significant because they are fixed and may therefore be permanendy 
connected to a conventional mains electricity supply. 
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In order to prevent . data collisions between adjacent location 
transceivers, a geographic area may be split into corresponding cells each 
representing a discrete geographical area such as, for example, a separate room 
each of which is allocated a separate time slice for transmitting therein its 
corresponding location ID. Likewise, in order to reduce die risk of data 
collision between different object transceivers, a plurahty of separate data slots 
. may be provided within each frame of data and each of the object transceivers 
may select one of the plurality of data slots randomly. Thus, providing that the 
ratio of the number of available data slots to the number of object transceivers 
which need to transmit at any given time is sufficiently high, the risk of two or 
more object transceivers attempting to transmit within the same data slot may 
be sufficiently reduced. Obviously, conventional data collision techniques 
requiring re-allocation of data .slots and re-transmission of data may be 
employed in the event that, notwithstanding efforts to the contrary, two 
different object IDs are transmitted simultaneously. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order to understand the invention and to see how the same may be 
carried out in practice, a preferred example of the communications protocol v/iU 
now be described with reference to a portable identity badge, by way of 
non-limiting example only, with reference to the accompanying drawings, in 
which: 

Fig. 1 is plan view showing pictorially a geographical area split into 
adjacent rooms each containing a reader and one or more portable badges for 
carrying out the method according to the invention; 

Fig. 2 is a block diagram showing functionally a portable badge 
traiisceiver for employing the method of the invention; 

Fig. 3 is a block diagram showing fimctionally an IR receiver for use in 
the readers and badges illustrated in Fig. 1 ; 
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Fig, 4 shows pictorially a message frame configuration according to a 
preferred communications protocol for use with the transceiver; 

Figs. 5a to 5d show fiirther details of long and short message 
communications protocols employed by the reader and badge; 
5 Figs. 6a and 6b show details of the modulation scheme and reader 

transmission protocol; 

Figs. 7a to 7e are timing diagrams showing successive frames of data of 
a long message transmitted by the Reader to the Badge; 

Figs- 8a to 8c are timing diagrams of a data decoding circuit used in the 
1 0 IR receiver of the Badge; 

Fig. 9a is a flow diagram showing details of a communicaticms protocol 
for use by the reader during transmission of a long message from the reader to 
the badge; 

Fig. 9b is a flow diagram showing details of a communications protocol 
15 for use by the badge durii^ transmission of a long message from the reader to 
the badge; 

Fig. 10a is a flow diagram showing details of a communications 
protocol for use by the reader during transmission of a long message from the 
badge to the reader; 

20 Fig. 10b is a flow diagram shovwng details of a communications 

protocol for use by the badge during transmission of a long message from the 
badge to the reader, 

Fig. 11a is a flow diagram showing details of a communications 
protocol for use by the reader during transmission of a short message from the 
25 badge to the reader; and 

F^. lib is a flow diagram showing details of a conmiunications 
protocol for use by the badge during transrnission of a short message from the 
badge to the reader. 
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DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

Fig. 1 shows in plan view a pictorial representation of a geographical 
area depicted generally as 10 comprising three separate and mutually adjacent 
rooms 1 1, 12»and 13. In each of the three rooms 1 1 to 13 there is mounted on 
the ceiling a corresponding reader 21, 22 and 23 constituting a location 
transceiver which allows transmission and reception of data using IR 
transmission. If a door (not shown) between the two rooms 11 and 12 be ajar, 
then an IR signal transmitted by the reader 21 so as to read all objects within the 
room 1 1 can pass through the open door into the adjacent room 12 and thus, 
incorrectly, read the objects therein. Likewise, the reader 22 can incorrectly 
read objects within the room 11 if the door between the two rooms is open. 
Finally, for the sake of description, there are shown objects having associated 
therewith a respective object transceiver 24, 25, 26 and 27 each constituted by a 
portable badge which can transmit data to a nearby reader as well as receiving 
data therefrom. The readers 21, 22 and 23 are connected via a communications 
networic to a server 28 constituting a central tracking receiver. 

Fig. 2 shows a block diagram of a badge depicted generally as 30 and 
including an IR photodiode 3 1 connected to an IR receiver 32 for receiving an 
IR signal from one of the ceiling-mounted readers 21, 22 and 23 shown in 
Fig. 1. An array of LEDs 33 is connected to an IR transmitter 34 for trans- 
mitting an IR signal to one of the readers 21, 22 and 23. A micro-controller 35 
is coupled to both the IR receiver 32 and the IR transmitter 34 and operates in 
accordance with a stored instmction set defining communications protocols 
allowing both long and short messages to be communicated between the badge 
and reader. The various communications protocols are described in detail below 
with particular reference to Figs. 9a to lib of the drawings. Coi^led to the 
micro-controller 35 is a buzzer 36 and a display 37 as well as an array of 
manual switches SI, S2, S3 and S4 allowing pre-programmed functions to be 
manually selected in accordance with the instruction set stored in the micro- 
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. controller 35. The badge circuitry is powered by a battery 38 connected to the 
micro-controller 35, the IR receiver 32 and the IR transmitter 34 via a power 

10 

supply controller 39. The buzzer 36 and the display 37, in addition to the 
manual switches SI, S2, S3 and ,S4, allow customization of the badge for 
5 specific applications. Thus, for example, the badge can serve as a paging device 
for displaying a short message upon receiving a remote communication and 
sounding the buzzer so as to alert the owner of an awaiting message. 

Fig. 3 shows in greater detail the circmtry associated with the IR 
20 receiver 32 used in the badge 30, A similar circuit is likevdse employed in the 

10 ceiling-mounted IR transceivers 21, 22 aiid 23 shown in Fig. 1. Thus, in both 
cases an IR photodiode array 41 is connected to a tuned resonant circuit 
comprising an tuned antenna coil 42 and a capacitor 43 for applying data to the 

25 

gate of a MOSFET 44. The source of the MOSFET 44 is connected to the 
capacitor 43 via a resistor 45 and is fed via a coupling capacitor 46 to the IR 
15 transceiver 32 having therein a memory (not shown) for allowing data to be 

30 

Stored therein and to be extracted, or read, therefrom. The coupling capacitor 
46 blocks the DC level but allows data to pass through to a low noise linear 
amplifier 47 operatLng at a basic fi-equency 455KHz and having an output 

35 coupled to a band pass filter 48 having a bandwidth of 32KHz. The resulting 

20 carrier signal is fed to the input of a logarithmic amplifier and Received Signal 
Strengdi Indicator (RSSI) 49 allowing the signal strength to be displayed in 

^ suitable form. The signal passed by the RSSI 49 includes both data and noise 

and it is obviously important to filter out the noise so that the IR receiver 32 
does not receive felse signals. Only those signals which are determmed to be 
25 genuine data signals are demodulated so as to extract the data. 

45 

To this end there is coupled a noise subtract unit 50 an output of which 
is fed to a capacitor 5 1 operating as a noise integrator whose output is fed to a 
first input of a summing amplifier 52. A second input of the summing amplifier 
50 52 is connected to a variable threshold generator 53 whose threshold may be set 



55 
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by a variable resistor 54 external to the IR receiver 32. The output of the 
summing amplifier 52, corresponding to the sum of the average noise and the 
noise threshold, is fed to the inverting input of a comparator 55 whose 
non-inverting^ input is fed to the RSSI signal produced by the amplifier and 
detector 49. The output of the comparator 55 is fed to a 'Svake-up" signal 
generator 56 and to a deglitcher 57 which suppresses any pulse whose time 
duration is less than 25 ^s and thus constitutes spurious glitches rather than 
actual signal data. Thus, when a signal is detected at the ou^ut of the deglitcher 
57, corresponding to an actual received signal, the corresponding data 
associated therewith is extracted and detected; 

To this end, the RSSI signal is fed to a peak detector 60 which measures 
its peak value and feeds it to a jSrst, summing input of a summing amplifier 61 
having a second, subtracting input connected to a variable threshold generator 
62 whose threshold may be set by a variable resistor 63 external to the IR 
receiver 32. The output of the s umm ing amplifier 61, corresponding to the 
difference between the peak value of the RSSI signal and the threshold, is fed to 
the inverting input of a comparator 64 whose non-inverting input is fed to the 
RSSI signal produced by the amplifier and detector 49. The output of the 
comparator 64 is fed to a deglitcher 65 wdiich suppresses any pulse whose time 
duration is less than 25 |is and thus constitutes spurious glitches rather than 
actual data. The waveforms associated with the decoded data, the RSSI and the 
"wake-up" signals are shown in Figs. 8a, 8b and 8c of the drawings. 

Fig. 4 shows the fi-ame configuration associated with the communi- 
cations protocol according to the invention allowing up to four readers to effect 
bi-directional coromunication with a corresponding badge simultaneously. In 
order to explain this feature in context, reference is again made to Fig. 1 
wherein each of each of the readers 21 to 23 (constituting location transceivers) 
has associated therewith a respective location ID so that each location ID 
uniquely addresses the respective location in which the location transceiver is 
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mounted For ease of explanation, the respective location IDs for each of the 
location transceivers 21, 22 and 23 will be denoted by the corresponding room 
number #11, #12 and #13. Each of the readers 21 to 23 periodically 
communicates its location ID to the badges in its area of reception so that the 
5 location of each badge may be stored therein. In order to prevent the risk of data 
collisions between the location transceivers 21 to 23, the communications 
protocol employs a data frame configuration wherein four different data slots 
DSl, DS2, DS3 and DS4 are allocated one to each of four different readers. 
Thus, each of the location transceivers 21 to 23 can transmit data only in its 

10 own data slot thus avoiding the risk of "data collisions between two or more 
respective location transceivers in mutual line of sight with the same badge. 

Each of the badges 25 and 26 receives an IR data string transmitted by 
the location transceiver 22 and, possibly, also by the location transceivers 21 
and 23 if the adjoining door between adjacent rooms 1 1 and 12 or between 12 

15 and 13 is open. However, because the distance between the location transceiver 
21 in an adjacent room and the badge 25 is greater than that between the badge 
25 and the location transceiver 22 in the same room 12 as the badge 25, the 
intensity of the data received from the adjoining location transceiver 21 will be 
reduced compared to that received by the correct location transceiver 22. This 

20 difference in signal intensity may be used in order to reject a weak signal 
' emanating from a location transceiver in an adjoining room and thus containing 
the location ID of an incorrect location. 

When one of the badges 25 or 26 receives the location ID #12 
associated with the location transceiver 22, it compares the received location ID 

25 with the current location ID stored within its internal memory. If these are 
identical, this means that the ID associated with the location transceiver 22 
corresponds to the current location ID within the memory of the badge and that 
consequentiy the badge has not moved since h was previously updated. In this 
case, unless the badges 25 or 26 need, for some reason, to transmit data other 
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than their respective ID, their respective IR transceivers may remain silent By 
such means, battery consumption may be reduced to an absolute minimum 

If, on the other hand, the location ID (#12) transmitted by the location 
transceiver 22 is diJSerent to that stored in the badge memory, this implies that 
5 the badge transceiver was moved into the room 12 since it was previously read. 
In this case, the location ED (#12) associated with the current location, i.e. the 
room 12, is now stored in the badge inemory and the cycle is repeated. 

Thus, referring now to Fig. 4, there is shown a typical fiame 
20 configuration for allowing tw^o-way wireless IR time division multiple access 

10 (TDMA) transmission between the reader and the badge. Each Reader Control 
Message (RCM) includes a header, a reader ID and a cellular slot ID so as to 
allow a particular reader to be addressed when required. The RCM further 
includes a badge ID in respect of four different badges which may be addressed 
at a corresponding one of four data slots in the frame so as to provide each 
15 badge with a command whose encoded data is transmitted at the corresponding 
slot Finally, each RCM includes a CRC checksum which allows the integrity 
of the data received by the badge to be checked. 

Following each RCM, are tiie four data slots depicted DSMl. DSM2, 
35 DSM3, and DSM4, respectively, within each of which a Data Slot Message 

20 (DSM) may be transmitted. Each DSM includes a header and a reader ID. The 
data slot may be used to transmit a long data message having between 16 to 64 
bytes included within the DSM slot followed by a validation check and a CRC 
checksum byte. Ij^ on the other hand, the data which is to be transmitted to a 
particular badge corresponds to a short data message, this is provided in the 
25 form of an Allocation Slot Message (ASM) which is transmitted in one of 
sixteen slots following the fourth data slot (DSM4). Each ASM comprises a 
header and a message type followed by a short data message of up to 16 bytes. 
Thereafter follows the badge ID followed by a CRC. 
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Thus, each data cycle commences with a synchronization signal after 
which start synchronization signals are allocated in respect of each of the four 
data slots relating to the corresponding rooms 1 1 to 14. The four data slots may 
be needed (according to the four-color map theorem) in order to avoid having 
5 two areas whose respective readers attempt to transmit during the same data 
slot and thus avoid data collisions. It will be appreciated that if the topography 
shovra in Fig. 1 is extended to include additional rooms, then those additional 
rooms may likevwse be allocated data slots within the same overall cycle 
20 without in any way conflicting with the three location transceivers 21 to 23 

10 shown in Fig. 1. For example, if there were an additional room adjacent to the 
room 12 but remote from the room 13, then providing such a room were 
25 allocated a different data slot to the two rooms 12 and 13, there would be no 

danger of collision between the. data transmitted by the respective location 
transceivers in each of the three adjacent rooms. For such a topogr^hy, it may 
1 5 be shown that a miniraxjm of four discrete data slots is sufficient to prevent data 

30 

collisions. It will be appreciated from the foregoing that the invention allows 
communication between several readers and badges within a single data stream. 
The manner in which the data slots are allocated so as to avoid data 
35 collisions may be pre-detennined either by a professional installation expert 

20 with a software interface and an exact of the area 10; or, it may be 
detemdned automatically, on a trial-and-error basis, by the location transceivers 
themselves by means of listening to each other's transmissions and proceeding 
with the definition in a neural/serial manner. 

If a message must be addressed to the badge, or received thereby, whhm 
25 the area covered by the specific location transceiver, each RCM may contain 

45 

commands and corresponding IDs m respect of up to five different badges. The 
commands control the use of the rest of the frame which, as shown, is divided 
into four data slots. An additional time is allocated at the end of the frame for 
^ badge allocation slots. 
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Collision avoidance between the different location transceivers is 
achieved as explained above by allocating discrete data slots so that adjacent 
location transceivers may transmit only in their own respective data slots. 
Collision of data transmitted by different badges within a given area is achieved 
5 as follows. The badges do not transmit asynchronously Instead, the location 
transceiver transmits the RCM and this defines the start of each frame. In each 
frame there are four data slots and sixteen allocation slots, if there is a message 
to be transmitted torn the location transceiver to the badge, then the RCM 
transmitted to the badge includes command data for instructing the badge to 
10 receive the message in an allocated data slot. Longer messages may use more 
than one slot per icame (if preferred) or, altematively, more slots in multiple 
frames. 

A badge which needs to transmit its ID to a location transceiver; 
randomly selects one of the sixteen allocation slots for transmitting its ID 

15 therein. Thus, the probability of collision is reduced by 1:16 and in following 
frames 1 : 16^ etc. If the badge needs to transmit to the location transceiver a 
longer message including, for example, data other than the object's ID, then it 
initially transmits a message of type "allocation" and in the following frame it 
will then be instructed by the location transceiver to transmit its message in a 

20 specific data slot 

Fig. 5a shows respective data structures 70 and 71 for the reader and the 
badge during the nth frame as well as respective data structures 72 and 73 for 
the reader and the badge during a subsequent (n+l)th frame for data 
transmission of a long message from the reader to the badge. For the nth frame 

25 the reader transmits a RCM which is received by the badge to which it is 
addressed, whereby it is decoded and an acknowledgement is transmitted by the 
badge to the reader during a randomly allocated slot During die next frame, the 
reader informs the addressed badge during which data slot message information 
will be transmitted. Thus, as shown in the data structures 72 and 73, message 
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data for the addressed badge is transmitted in the third data slot DSM3. The 
£iddressed badge receives the data during this slot and transmits an 
acknowledge signal ACK back to the reader dxiring a randomly allocated ASM. 

Fig. 5b shows corresponding data structores 74 and 75 for the reader and 
the badge during the nth frame as well- as respective data structures 76 and 77 
for the reader and the badge during a subsequent (n+1)* frame for data 
transmission of a long message from the badge to the reader Thus, as shown 
data structure 74, the RCM is transmitted from the reader to the badge and 
during the randomly allocated ASM, the badge transmits a request to the reader 
for Long Message Transmission. As shown by the data structure 76, the reader 
commands the badge at what DSM to transmit, e.g. DSM3. In this case also, 
correct data transmission is acknowledged by means of an ACK signal 
transmitted during a randomly allocated ASM. 

Fig. 5c shows corresponding data structures 78 and 79 for the reader and 
the badge during the n frame and during a subsequent (n+1)*^ frame for data 
transmission of a short message transmission from the badge to the reader. 
Thus, upon receipt of an RCM by the badge, the badge transmits a short 
message during a randomly allocated ASM which is received by the reader and 
acknowledged during the subsequent RCM transmitted thereby. 

Fig. 5d shows identical data structures 80 and 81 for the reader and the 
badge, during the nth frame and during a subsequent (n+l)**" fr^e for short 
location messages sent by the badge to the reader, which is transmitted during 
one of the randomly allocated ASMs. 

Figs. 6a shows the IR modulation scheme employing on-off keying 
(OOK) modulation of the 455KHz pulse train constituting the modulated carrier 
transmitted by the reader. A high logic level constituting logic "1" is thus 
represented by an absence of data whereas a low logic level (logic "0") results 
in a modulated pulse being transmitted by the reader to the badge. 
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Fig. 6b shows a Reader Control Message (RCM) transmitted by the 
reader to the badge comprising a 455KHz carrier preamble followed by a 
plurality of data words. A similar data slot message or allocation slot message 
is sent by the.badge to die reader comprising a short preamble in the form of a 
455KHz carrier signal followed by words of actual data. 

Figs. 7a to 7e show various timing diagrams associated with the IR 
Receiver 32 vwthin the badge 30. Thus, as shown in Fig. 7a, the IR Receiver 32 
within the badge 30 is dormant until read by a "wake up" sigrial havmg a time 
duration of approximately 1 ms as shown in Fig. 71). Each data packet 
transmitted by the reader to the badge comprises an initial preamble in the form 
of a 455KHz carrier signal having a time duration of approximately 2 ms. This 
wakes up the badge, whereupon as shown in Fig, 7c the power supply 
controller 39 becomes operative for supplying power to the IR Receiver 32 so 
that after a small time delay Tdata delay after the preamble, data transmitted by the 
reader is received by the badge as shown in Fig. 7d. 

As further shown in Fig. 7a which is merely a repeat of Fig. 6b 
described above shown alongside the other timing diagrams for ease of 
comparison, actual data is transmitted from the reader to the badge following 
the initial preamble. Consequently, this data will reach the badge only after the 
badge has passed from its initial dormant state, when the battery is on standby 
and, as shown in Fig. 7e, the battery cunrent is tiius minimal, to its operational 
state, wherein battery current increases to its operational level. 

Figs. 8a, 8b and 8c show timing diagrams of a data decoding circuit 
used in the IR receiver 32 of the Badge 30. In order to understand these 
diagrams, reference is again made to Fig. 3 showing a detail of the IR receiver 
32. The RSSI signal shown as 90 in Fig. 8a is taken from the output of a 
logarithmic amplifier thus accounting for its irregular shape. The average noise " 
derived at the output of the noise integrator is shown in Fig. 8a as a noise floor 
91, whilst an upper noise limit 92 is shown as a 13.5 dB offset from the noise 
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floor 91. The 13.5 dB offset is set by the noise threshold generator 53 and the 
external potentiometer 54 shown in Fig. 3. That is to say, the upper noise limit 
92 defines the largest signal which could conceivably be noise: anything larger 
is accepted as genuine data. The upper noise limit 92 thus defines the level of 
5 the *^vake up" signal 93 shown in Fig. 8b. For so long as the RSSI signal 90 is 

15 

greater than the noise threshold 92, the 'Svake up" signal 93 is HIGH, and the 
data signal derived jfrom the peak detected RSSI signal is demodulated to 
produce the pulse train shown as 94 in Fig. 8c. Tlie pulse train 94 is derived by 
clipping the RSSI signal 90 by 6dB, this being the peak threshold set by the 
10 threshold generator 62 and the external potentiometer 63 shown in Fig. 3 and 
shown as 95 in Fig. 8a. The threshold 95 is subtracted from the RSSI signal 90 
25 by the summing amplifier 6 1 which operates as a subtracter. 

Fig. 9a is a flow diagram-showing the principal operating steps carried 
out by the reader during the transmission of a long message to the badge. At the 
1 5 start of this procedure, the reader obtains from a central computer message data 

30 

destined for a specified badge. The reader prepares an RCM for the identified 
badge and transmits the RCM, whereafter it awaits acknowledgement firom the 
specified badge during one of the ASM slots. Upon receipt of the ASM, the 
data is decoded and, if correct, the next RCM is prepared indicating that a 

20 command destined for the identified badge will be encoded at slot K. The 
appropriate DSM is prepared by the reader at slot K and transmitted therein to 
40 the badge. The reader then awaits acknowledgment from the badge during the 

allocated slot, upon receipt of which this cycle of communication is complete. 
It is to be noted that if the acknowledgment by the badge to the reader indicates 

25 faulty communication, then the appropriate loop is repeated up to three times, 
whereafter in the absence of good data transmission, the reader informs the 
central computer that communication with the specified badge has failed and 
the reader then resumes normal operation. 
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Fig, 9b is a flow diagram showing the principal operating steps earned 
out by the badge during the transmission of long message data by the reader to 
the badge. Thus, initially, the badge is in standby mode until it receives an 
RCM from the reader. Upon receipt thereof the RCM is decoded by the badge 

5 in order to establish the badge ID to whom the data is transmitted If the badge 
ID corresponds to the 11) of the receiving badge, then the receiving badge 
prepares an acknowledge signal ACK which is then transmitted during the 
randomly allocated ASM The badge then awaits receipt of tiie next RCM 
having a destination ID which corresponds to its own ID. Upon receipt thereof 

10 the RCM is decoded and establishes that' data will be sent by the reader to the 
badge in slot K. The data is received at slot K of the DSM and is decoded. If the 
data is received intact, the badge executes whatever fiinction is required and 
then prepares and acknowledge signal so as to indicate whether the reqtiired 
fimction were carried out successfiilly or not. The ACK signal is transmitted by 

1 5 the badge to the reader during a randomly allocated ASM slot and the badge 
returns to standby mode. 

Fig. 10a is a flow diagram showing the principal operating steps carried 
out by the reader during the transmission of a long message from the badge to 
the reader. Thus> upon receipt of an ASM from the badge, the ASM is decoded 

20 and the parameters therein are stored. Thereafter, the next RCM is prepared and 
transmitted to the badge. The reader then awaits receipt of a DSM from the 
badge, upon receipt of which the data is decoded and, if intact, is stored and 
forwarded to the central computer. Thereafter; the next RCM is pr^ared 
acknowledging receipt of the DSM. The RCM is transmitted to the badge and 

25 receipt of the ASM transmitted by the badge is then awaited Upon receipt of 
the ASM, the reader decodes the data, and, if intact resumes normal operation. 

Fig. 10b shows the corresponding flow chart relating to the prmcipai 
operating steps carried out by the badge during the transmission of a long 
message to the reader. Initially, the ASM and DSM are prepared and the badge 
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then awaits receipt of a RCM transmitted thereto by the reader. Upon receipt of 
the RCM, the data is decoded and, if intact, the parameters are stored. It will be 
recalled that the parameters correspond to the information transmitted by the 
reader to th^ badge indicating in which DSM subsequent data is to be. 
transmitted by the badge to tfie reader. Receipt of the RCM is then 
acknowledged by the badge in the next ASM. The badge then awaits receipt of 
the next RCM, upon receipt of which the data is decoded and, if intact, this 
pemiits determination as to which data slot contains the ' transmitted data 
intended for the current badge. If no ID is found, the loop is repeated until a 
valid RCM is received. Again, in the absence of a valid RCM being received 
within a predetermined number of cycles (i.e. as shown in the figure) a 
communication error is provided and the badge returned to standby mode. 

At this stage, assuming that data has been received intact and properly 
decoded, the badge is informed that it mxist transmit the data to (he reader in 
DSM slot K. The required data is tiierefore decoded in slot K and transmitted 
by the badge to the reader, whereupon the badge now awaits receipt of a 
subsequent RCM from the reader. Upon receipt thereof the transmitted 
information is decoded and if the RCM is valid, the badge checks whether the 
receipt of the data previoxjsly sent by the badge to the reader has been 
acknowledged by the reader. If so, then a suitable signal may be ou^ut (e.g. an 
audible beep); the end ASM is prepared and transmitted; and the badge returns 
to standby mode. As before, in the absence of receipt by the badge of a suitable 
acknowledge signal within a predetermined number of cycles, a 
communications error is displayed and the badge resorts to standby mode. 

Fig. II a is a flow diagram showing the principal operating steps carried 
out by the reader when the badge sends a short-location message thereto. Thus, 
upon receipt by the reader of a badge ASM, the received data is decoded and, if 
valid, the short parameters axe stored and the message corresponding thereto is 
transmitted to the central computer. Thereafter; the reader prepares the next 
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RCM containing a suitable acknowledge signal which is then transmitted to the 
badge, whereupon the reader resumes nonnal operation. 

Fig. lib shows the corresponding flow diagram of the functions 
performed by» the badge during transmission of a short location message to the 
5 reader. The ASM-short message is prepared whereafter the badge awaits the 
RCM from the reader which should be received within a predetermined time 
period t < T. if the RCM is received within the correct time period, it is decoded 
and, if valid, the parameters encoded therein are stored. The ASM-short 
message is then transmitted to the reader and the badge awaits the RCM 

10 transmitted by the reader. Upon receipt ' thereof the RCM is decoded and, if 
valid, the acknowledged message is decoded in order to verify that the short 
message transmitted by the badge to the reader was received correctly. In this 
case, no further action is required. 

If on the other hand, the acknowledged signal is negative, the badge 

1 5 re-transmits the short message to the reader, tiie whole cycle being repeated for 
a predetermined number of cycles e.g. 3 whereafter, if still no acknowledged 
signal is correctly received, a communication error is displayed and the badge 
returns to standby mode. Likewise, if no RCM is received by the badge within 
die allotted time period T, there is again assumed to be a malfunction, 

20 whereupon a communication error is displayed and the badge resorts to standby 
mode. The assumption is that when a badge indicates to the reader that it 
wishes to transmit a short message thereto, the reader will acknowledge tiiat 
request substantially immediately unless, of course, communication between 
the reader and the badge is broken for some reason. Therefore, lack of receipt 

25 by the badge of the RCM within this time period is interpreted as a feult in the 
communication between the reader and the badge. 

Although the communication protocol has been described with 
particular reference to a single communication between the reader and a badge, 
it will be understood that since four DSM slots are allocated simultaneously by 
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the reader, each badge receiving data destined therefore in only one of those 
four slots, there may be enacted four different communications simultaneously. 
This is done without effecting a corresponding increase of the RCM time 
because the RCM header data is constant for all four data slots and allows each 
5 of four different badges to determine in which slot data has been transmitted. 
This, in turn, means that each badge need only decode the data in the 
corresponding data slot, verify and acknowledge and this means that the data 
may be received by four different badges virtually simultaneously with 
minmium communications overhead 
10 It vAW fiirther be appreciated that whilst the communications protocol 

has been described with particular reference to its implementation in a portable 
ID badge for maintaining track of a moveable object or person, it may equally 
well be employed in other applications and is clearly not restricted to such a 
system. 

15 In the method claims that follow, alphabetic characters used to designate 

claim steps are provided for convenience only and do not imply any particular 
order of performing the steps. 
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CLAIMS: 

1. A meHicxl for effecting bi-directional IR data communication 
between a plurality N of readers (21, 22, 23) and a plurality M of portable 
objects each having associated therewith a respective object transceiver (24, 25, 

5 26, 27) which is initially dormant and has embedded therein a respective object 
ID uniquely identifying the object, the method comprising the steps of; 

each reader transmitting to an object transceiver a preamble containing a 
carrier signal for awaking the object transceiver from its initially dormant state, 
each reader transmitting a Reader Control Message (RCM) including a 
10 header; a respective reader ID so as to allow the reader to be addressed when 
required followed by up to AT object TDs {K<M) each in respect of one of said 
25 object transceivers and each being followed by a respective command for 

controlling the respective object transceiver, 

allocating up to K data slots each for allowing communication of a data 
1 5 message between the respective reader one of said object transceivers, and 

allowing each of the M object transceivers to randomly select of one of 
R allocation slots for transmitting Umited capacity data therem to the respective 
reader. 

2. The method according to Claim 1, wherein the data message 
20 includes a header and a reader ID of the respective reader followed by long 

message data having up to a predetermined number of bytes for transmission 
40 within the data slot 

3. The method according to Claim 1 or 2, wherein said limited 
capacity data comprises a header and a message type followed by a short 

25 message of up to a predetermined number of bytes data. 

45 

4. The method according to Claim 1 or 2, wherein said limited 
capacity data is an acknowledge signal. 
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5. The method according to any one of Claims I to 4 for keeping 
track of up to M objects each having a respective unique identity and subject to 
movement between different locations, wherein: 

(a) in each different location there is provided a respective one of said 
5 readers (21, 22, 23) each having associated therewith a location ED 

uniquely identifying the respective location, 

(b) with each of the objects there is associated a respective one of the 
object transceiver (24, 25, 26, 27) having embedded therein a 
respective object ID uniquely identifying the object, 

10 (c) each of said location transceivers, periodically transmits its location 

ID for receipt by any object transceiver within a boundary 
associated with said location, 

(d) any object transceiver receiving the location ID of a proximate 
reader; compares said location ID with a current location ID stored 

15 in the object transceiver corresponding to the object's current 

location, 

(e) if the location ID received in (d) is not the same as the current 
location ID in the object transceiver; the object transceiver 
randomly selects one of said R allocation slot for transmitting its 

20 respective object ID to the reader associated with its current location 

and stores the respective location ID of said reader, and 

(f) the reader stores the respective object ID of each object associated 
therewith, 

6. The method according to Claim 5, further including the step of: 
25 (g) all of the readers transmitting the respective object IDs of all objects 

associated therewith to a central tracking receiver (28) for 
maintEuning a record of all location IDs and associated object IDs. 
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7. The method according to Claim 5 to 6, wherem a signal transmit- 
ted by a reader is able to travel beyond the boundary associated with the reader 
and step (d) includes the further step of: 

(dl) allocating to potentially conflicting readers discrete data slots for 
transmitting their respective location IDs so that no more than one location ID 
. can be received at any given time by an object transceiver. 

8. The method according to Claim 7, \\iierein each of the locations 
is a room, the boundary is a wall separating the room from an adjacent room 
and four discrete data slots are allocated each in respect of one of up to four 
adjacent rooms so that the respective reader in each of the adjacent rooms 
transmits during its data slot only. 

9. The method according to any one of Claims 5 to 8, wherein if the 
location ID received by an objecttransceiver is the same as the current location 
ID stored therein, the object transceiver maintains silence so as to minimize 
energy consumption. 

10. The method according to any one of Claims 1 to 9, wherein the 
object transceivers are adapted to transmit an object data stream containing the 
respective object ID and an additional message, there being further included the 
step of: 

each of the object transceivers randomly selecting additional object 
transceiver data slots, as required, to completely transmit said object data 
stream. 

11. The method according to any one of the preceding Claims, 
wherein the object transceivers and readers are IR transceivers. 

12. An object transceiver (24, 25, 26, 27) which is programmed to 
carry out the method according to any one of Claims 1 to 11 . 

13. A reader (21, 22, 23) which is programmed to carry out the 
mediod according to any one of Claims 1 to 11 . 
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14. A system (10) comprising at least one reader (21, 22, 23) and at 
least one object transceiver (24, 25, 26, 27) which are programmed to cany out 
the method according to any one of Claims 1 to 1 1 . 
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Fig 9a: RDR to BADGE Long Message Transmission Protocol 
RDR Flow Chart 
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Fig 9b: RDR to BADGE Long Message Transmission Protocol 
BADGE Flow Chart 
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Fig 10a: Badge to RDR Long Message Transmission Protocol 
RDR Flow Chart 
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Fig 10b: Badge to RDR Long Message Transmission Protocol 
BADGE Flow Chart 
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11a: Badge to RDR Short / Location Message Transmission Protocol 
RDR Flow Chart 



SUBSTITUTE SHEET (RULE 26) 



wo 00/26686 



PCT/IL99/00572 



( 



START BADGE 
comm 



) 



17/17 



Prepare ASM -short 
1 



Stand By ^ 






Display comm error 
with RDR 







yes 



^ Stand By ^ 





Display comm error 








^ yes 







Fig 11b: Badge to RDR Short / Location Message Transmission Protocol 
BADGE Flow Chart 
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